package main  

import (
	"fmt"
)

func MaoPao(arr []int) []int{
	var temp int
	for i:=0;i<len(arr);i++{
		for j:=i+1;j<len(arr);j++{
			if(arr[j]<arr[i]){
				temp = arr[i]
				arr[i] = arr[j]
				arr[j] = temp
			}
		}
	}
	fmt.Println(arr)
	return arr
}

func ErFen(arr []int, target int, offset int){
	if len(arr) == 0 {
        fmt.Println("没有找到该元素...")
        return
    }

    num := len(arr) / 2
    currentIndex := offset + num // 计算在原始数组中的真实索引

    if arr[num] > target {
        // 查找左半部分（不包含当前元素）
        ErFen(arr[:num], target, offset)
    } else if arr[num] == target {
        fmt.Println("找到目标元素index =", currentIndex)
        return
    } else {
        // 查找右半部分（不包含当前元素）
        ErFen(arr[num+1:], target, currentIndex+1)
    }
}

func main(){
	arr := [10]int{2,8,5,0,1,7,9,4,6,3}
	slice := MaoPao(arr[:])
	ErFen(slice,7,0)
}